翻訳と辞書
Words near each other
・ Minkler, California
・ Minkley's cichlid
・ Minko
・ Minkoff
・ Minkovo
・ Minkowce
・ Minkowice Oławskie
・ Minkowice, Lublin Voivodeship
・ Minkowice, Pomeranian Voivodeship
・ Minkowice-Kolonia
・ Minkowski
・ Minkowski (crater)
・ Minkowski addition
・ Minkowski content
・ Minkowski diagram
Minkowski distance
・ Minkowski functional
・ Minkowski inequality
・ Minkowski norm
・ Minkowski plane
・ Minkowski Portal Refinement
・ Minkowski Prize
・ Minkowski problem
・ Minkowski space
・ Minkowski space (number field)
・ Minkowski's bound
・ Minkowski's first inequality for convex bodies
・ Minkowski's question mark function
・ Minkowski's second theorem
・ Minkowski's theorem


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Minkowski distance : ウィキペディア英語版
Minkowski distance
The Minkowski distance is a metric in a normed vector space which can be considered as a generalization of both the Euclidean distance and the Manhattan distance.
==Definition==

The Minkowski distance of order ''p'' between two points
: X=(x_1,x_2,\ldots,x_n)\textY=(y_1,y_2,\ldots,y_n) \in \mathbb^n
is defined as:
:\left(\sum_^n |x_i-y_i|^p\right)^
For p\geq1, the Minkowski distance is a metric as a result of the Minkowski inequality. When p<1, the distance between (0,0) and (1,1) is 2^>2, but the point (0,1) is at a distance 1 from both of these points. Since this violates the triangle inequality, for p<1 it is not a metric.
Minkowski distance is typically used with ''p'' being 1 or 2. The latter is the Euclidean distance, while the former is sometimes known as the Manhattan distance. In the limiting case of ''p'' reaching infinity, we obtain the Chebyshev distance:
:\lim_} = \max_^n |x_i-y_i|. \,
Similarly, for ''p'' reaching negative infinity, we have:
:\lim_} = \min_^n |x_i-y_i|. \,
The Minkowski distance can also be viewed as a multiple of the power mean of the component-wise differences between ''P'' and ''Q''.
The following figure shows unit circles with various values of ''p'':

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Minkowski distance」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.